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DETAILED ACTION 



1. 



Claims 1-49 have been examined. 



Papers Received 



2. Receipt is acknowledged of information disclosure statement papers submitted, 
where the papers have been placed of record in the file. 



3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

The following title is suggested: Register Renaming Using Read and Write 
Pointers that Move in Unison and Restoring on a Flush by Adjusting the Read Pointer. 



4. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) 



because they include the following reference sign(s) not mentioned in the description: 
42, 62, and 64. A proposed drawing correction, corrected drawings, or amendment to 
the specification to add the reference sign(s) in the description, are required in reply to 
the Office action to avoid abandonment of the application. The objection to the drawings 
will not be held in abeyance. 

5. The drawings are objected to under 37 CFR 1 .83(a). The drawings must show 
every feature of the invention specified in the claims. Therefore, the modulo-8 memory 
array must be shown or the feature(s) canceled from the claim(s). No new matter 
should be entered. 



Specification 



Drawings 
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A proposed drawing correction or corrected drawings are required in reply to the 
Office action to avoid abandonment of the application. The objection to the drawings 
will not be held in abeyance. 

Claim Objections 

6. Claims 5-1 7, 1 9-20, 34-45, and 47-48 are objected to because of the following 
informalities: they are in improper dependent form. MPEP § 608.01 (n) states that a 
claim which depends from a dependent claim should not be separated by any claim 
which does not also depend from said dependent claim. It is noted that any claim may 
depend on a previous independent claim. In general, applicant's sequence will not be 
changed. 

7. Claim 22 is objected to because of the following informalities: line 5 states the 
phrase "assigned to a of said structure," which is incomprehensible English. The 
examiner is taking the phrase to mean, "assigned to a portion of said structure," 
according to the convention laid down by claim 28. 

Appropriate correction is required. 

Claim Rejections - 35 USC §112 

8. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

9. Claims 1-21 and 29-49 are rejected under 35 U.S.C. 112, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. 
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10. Claim 1 recites the limitation "said register allocated as a destination operand" in 
lines 9-10. There is insufficient antecedent basis for this limitation in the claim. Only 
the function of register allocation has been defined up to this point with no mention of a 
specific register having been allocated. Examiner is taking the claim to read "a register 
allocated as a destination operand." 

1 1 . Claim 1 recites the limitation "said first thread" in line 10. There is insufficient 
antecedent basis for this limitation in the claim. The examiner is taking the claim to 
mean "said thread." 

12. Claim 2 recites the limitation "said second thread" in line 15. There is insufficient 
antecedent basis for this limitation in the claim. The examiner is taking the claim to 
mean "a second thread." 

13. The above are merely examples and claims 3-49 include various such problems 
with the naming of threads yielding the language extremely confusing. Correction of all 
such naming errors are required in the next action. On a related note, it seems that 
claims 37-39 may be incorrectly numbered yielding more thread naming antecedent 
problems. 

14. Claim 21 recites the limitation "said register allocated as a destination operand" 
in lines 21-22 and line 27. There is insufficient antecedent basis for this limitation in the 
claim. Only the function of register allocation has been defined up to this point with no 
mention of a specific register having been allocated. Examiner is taking the claim to 
read "a register allocated as a destination operand." 
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1 5. Claim 29 recites the limitation "said register allocated as a destination operand" 
in lines 4-5. There is insufficient antecedent basis for this limitation in the claim. Only 
the function of register allocation has been defined up to this point with no mention of a 
specific register having been allocated. Examiner is taking the claim to read "a register 
allocated as a destination operand." 

16. Claim 49 recites the limitation "said register allocated as a destination operand" 
in lines 20 and 24. There is insufficient antecedent basis for this limitation in the claim. 
Only the function of register allocation has been defined up to this point with no mention 
of a specific register having been allocated. Examiner is taking the claim to read "a 
register allocated as a destination operand." 

Claim Rejections - 35 USC § 102 

17. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

18. Claims 1-49 rejected under 35 U.S.C. 102(b) as being anticipated by Yeager 
(5,758,112). 

1 9. In regard to claim 1 , Yeager discloses in a microprocessor performing 
speculative instruction execution (figure 1 and column 2, lines 40-42), a method 
comprising the steps of: 

a. providing a structure (figure 1 , elements 204, 206, 208, and 210) to track 
register allocation for a thread of said microprocessor; Column 8, lines 27-33 
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show that a register mapping table maps or allocates physical registers to logical 
registers for integer instructions. 

b. and tracking a set of pointers in said structure assigned to manage said 
register allocation for an instruction of said thread of said microprocessor to 
prevent said register allocated as a destination operand for said instruction of 
said first thread from being overwritten before said instruction of said thread 
retires. Column 12, lines 52-56 show that a free list tracks available integer 
registers that are unused or free and may be assigned for an instruction 
destination. Column 13, lines 1-14 show a set of pointers (write pointer, read 
pointer, and graduation mask). Column 8 lines 1-17 show that a physical register 
is prevented from being overwritten since it written to only once before the value 
is sent back to a logical register and the physical register is free again. Column 
14, lines 32-34 show that the physical registers are put back in the free list (and 
marked as free) when an instruction graduates or retires. Thus the physical 
register is not overwritten until the instruction retires. 
20. In regard to claim 2, Yeager discloses the method of claim 1 , further comprising 
the step of tracking a second set of pointers in said structure assigned to manage a 
register allocation for an instruction of said second thread of said microprocessor to 
prevent a register allocated as a destination operand for said instruction of said second 
thread from being overwritten before said instruction of said second thread retires, 
whereby said first set of pointers and said second set of pointers track independently of 
each other. The sections cited above also show that floating-point instructions have 
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renamed registers and a separate free list (figure 1, element 208) and mapping table 
(element 204) for the same purpose as integer instructions. Figure 1 shows that the 
mapping and list structures for each are in two separate flows of control and thus two 
separate threads. 

21 . In regard to claim 3, Yeager discloses the method of claim 1 , wherein said 
structure comprises pointers to said registers allocated and pointers to registers 
deallocated, where said registers allocated and said registers deallocated are physical 
registers that operate as a destination operand for said instructions executing on said 
multithreading microprocessor where said destination operands identifies where data 
resulting from logical operations are to be written. Column 12, lines 24-56 show that the 
registers are pointed to in either a free list, which tracks deallocated registers or 
registers that are unused and may be assigned, or a mapping table, which points to 
allocated registers as described above. As shown above the registers pointed to are 
physical destination registers. Figure 1 shows that there are multiple threads with a flow 
of control for integer instructions and a flow of control for floating point instructions. 

22. In regard to claim 4, Yeager discloses the method of claim 1 , wherein said set of 
pointers comprises a read pointer, a write pointer, and a retire pointer where said read 
and write pointers are set apart by a fixed distance and move in unison up and down 
said structure. Column 13, lines 1-14 show a set of pointers (write pointer, read pointer, 
and graduation mask or retire pointer). Column 14, lines 54-55 show that the write 
pointer is incremented by the number of instructions that graduate (retire) each cycle. 
Column 15, lines 1-2 show that the read pointer is incremented by the number of free 
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registers assigned each cycle. In the case of a cycle where the same number of 
instructions retire as the number of free registers that are assigned, the read and write 
pointers move in unison up and down said structure (up and down depending on the 
structure's organization). At any given point there is a fixed distance between the read 
and write pointers. Column 14, lines 39-43 and column 13, lines 12-14 show that the 
graduation mask indicates or points to the graduating (retiring) instruction that is 
releasing a register and is thus suitably called a retire pointer. 
23. In regard to claim 5, Yeager discloses the method of claim 2, wherein said 
second set of pointers comprises a read pointer, a write now pointer, and a retire pointer 
where said read and write pointers are set apart by a fixed distance and move in unison 
up and down said structure. Column 13, lines 1-14 show a set of pointers (write pointer, 
read pointer, and graduation mask or retire pointer). Column 14, lines 20-24 show that 
the write pointer gives the next entry to be written, or to be written now and is then a 
write now pointer. Column 14, lines 54-55 show that the write pointer is incremented by 
the number of instructions that graduate (retire) each cycle. Column 15, lines 1-2 show 
that the read pointer is incremented by the number of free registers assigned each 
cycle. In the case of a cycle where the same number of instructions retire as the 
number of free registers that are assigned, the read and write pointers move in unison 
up and down said structure (up and down depending on the structure's organization). 
At any given point there is a fixed distance between the read and write pointers. 
Column 14, lines 39-43 and column 13, lines 12-14 show that the graduation mask 
indicates or points to the graduating (retiring) instruction that is releasing a register and 
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is thus suitably called a retire pointer. As shown above, the integer and floating-point 
threads are both renamed in a similar manner and thus the above sections are pertinent 
to both threads. 

24. In regard to claim 6, Yeager discloses the method of claim 4, wherein said read 
pointer indicates said physical register location awaiting said register allocation as a 
said destination operand to identify where data should be written when said instruction 
of said first thread is executed by said microprocessor. Column 14, lines 56-59 show 
that the read pointer indicates a destination register (shown above to be physical) for 
allocation. This destination register is then written to on execution of the instruction in 
the thread since it is the instruction result destination. 

25. In regard to claim 7, Yeager discloses the method of claim 4, wherein said write 
pointer indicates said physical register location of said register allocated as a said 
destination operand to identify where data should be written for said instruction of said 
thread that committed. As shown above, the write pointer points to an entry to next 
write to. Since the result of an instruction is ready at the commit stage of a superscalar 
processor, this is when the destination is pointed to for writing. 

26. In regard to claim 8, Yeager discloses the method of claim 4, wherein said retire 
pointer indicates said physical register location of said register allocated as a said 
destination operand for said instruction of said thread that is next to be retired. As 
shown above, the retire pointer (graduation mask) identifies the instruction that is 
releasing a physical destination register (and thus indicates the physical register) since 
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the retiring instruction is writing the data of that physical register into the appropriate 
logical register. 

27. In regard to claim 9, Yeager discloses the method of claim 5, wherein said read 
pointer indicates said physical register location awaiting said register allocation as a 
said destination operand to identify where data should be written when said instruction 
of said second thread is executed by said microprocessor. Column 14, lines 56-59 
show that the read pointer indicates a destination register (shown above to be physical) 
for allocation. This destination register is then written to on execution of the instruction 
in the thread since it is the instruction result destination. As shown above, the integer 
and floating-point threads are both renamed in a similar manner and thus the above 
sections are pertinent to both threads. 

28. In regard to claim 10, Yeager discloses the method of claim 5, wherein said write 
pointer indicates said physical register location of said register allocated as a said 
destination operand to identify where data should be written for said instruction of said 
second thread that committed. As shown above, the write pointer points to an entry to 
next write to. Since the result of an instruction is ready at the commit stage of a 
superscalar processor, this is when the destination is pointed to for writing. 

29. In regard to claim 1 1 , Yeager discloses the method of claim 5, wherein said retire 
pointer indicates said physical register location of said register allocated as a said 
destination operand for said instruction of said second thread that is next to be retired. 
As shown above, the retire pointer (graduation mask) identifies the instruction that is 
releasing a physical destination register (and thus indicates the physical register) since 
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the retiring instruction is writing the data of that physical register into the appropriate 
logical register. As shown above, the integer and floating-point threads are both 
renamed in a similar manner and thus the above sections are pertinent to both threads. 

30. In regard to claim 12, Yeager discloses the method of claim 4, wherein the 
number of physical register pointers between said read pointer and said retire pointer of 
said first set of pointers indicates said physical registers available for said register 
allocation for said thread of said microprocessor. Column 12, lines 57-60 show that the 
free list is incorporated as a circular buffer. As shown previously, the read pointer 
points to the next register to be allocated a physical register, the write pointer points to 
the register to write to after a commit, and the retire pointer points to an instruction to 
next retire and thus indirectly points to a physical register to free. This means that the 
circular buffer is configured where the read pointer is ahead of the write pointer, which is 
ahead of the retire pointer. Since the buffer is circular, the entries of the buffer ahead of 
the read pointer all the way up and wrapped around to the retire pointer, are available 
and not allocated. 

31 . In regard to claim 1 3, Yeager discloses the method of claim 5, wherein the 
number of physical register pointers between said read pointer and said retire pointer of 
said second set of pointers indicates said physical registers available for said register 
allocation for said second thread of said microprocessor. Column 12, lines 57-60 show 
that the free list is incorporated as a circular buffer. As shown previously, the read 
pointer points to the next register to be allocated a physical register, the write pointer 
points to the register to write to after a commit, and the retire pointer points to an 
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instruction to next retire and thus indirectly points to a physical register to free. This 
means that the circular buffer is configured where the read pointer is ahead of the write 
pointer, which is ahead of the retire pointer. Since the buffer is circular, the entries of 
the buffer ahead of the read pointer all the way up and wrapped around to the retire 
pointer, are available and not allocated. 

32. In regard to claim 14, Yeager discloses the method of claim 4, wherein the 
number of physical register pointers between said retire pointer and said write pointer of 
said set of pointers indicates said registers allocated to said destination operand for a 
plurality of instructions of said thread that are to become available for reallocation upon 
retirement of said plurality of instructions. Since as shown above, the retirement pointer 
points to instructions with physical registers that are next to be freed or available for 
allocation. Since the write pointer points to destinations to be written before retirement, 
the number of pointers between these write and retire pointers are inherently indications 
of registers allocated to destination operands that will become available upon 
retirement. 

33. In regard to claim 1 5, Yeager discloses the method of claim 5, wherein the 
number of physical register pointers between said retire pointer and said write pointer of 
said second set of pointers indicates said physical registers allocated to said destination 
operand for a plurality of instructions of said second thread that are to become available 
for reallocation upon retirement of said plurality of instructions. Since as shown above, 
the retirement pointer points to instructions with physical registers that are next to be 
freed or available for allocation. Since the write pointer points to destinations to be 
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written before retirement, the number of pointers between these write and retire pointers 
are inherently indications of registers allocated to destination operands that will become 
available upon retirement. 

34. In regard to claim 16, Yeager discloses the method of claim 4, wherein said 
registers allocated for said plurality of instructions of said thread of said microprocessor 
that have not yet committed is defined by the number of physical register pointers 
bounded by said read pointer and said retire pointer minus said fixed distance between 
said read pointer and said write pointer of said set of pointers. Since the read pointer 
leads the write pointer, which leads the retire pointer, as shown above, the pointers 
between the read and retire pointers minus the pointers between the read and write 
pointers (which is a fixed distance at any one time) inherently leaves the pointers 
between the write and retire pointers which have been shown to be the registers 
allocated and not yet committed above. 

35. In regard to claim 17, Yeager discloses the method of claim 5, wherein said 
register allocated for said plurality of instructions said second thread of said 
multithreading microprocessor that have not yet committed is defined by the number of 
physical register pointers bounded by said read pointer and said retire pointer minus 
said fixed distance between said read pointer and said write pointer of said second set 
of pointers. Since the read pointer leads the write pointer, which leads the retire pointer, 
as shown above, the pointers between the read and retire pointers minus the pointers 
between the read and write pointers (which is a fixed distance at any one time) 
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inherently leaves the pointers between the write and retire pointers which have been 
shown above to be the registers allocated and not yet committed. 

36. In regard to claim 18, Yeager discloses the method of claim 1 , wherein said 
method of register allocation is performed in a modulo-8 memory array. Column 12, 
lines 57-61 show that the free list is embodied on an eight-entry circular buffer, which is 
the conventional definition in the art for a modulo-8 memory where a maximum of eight 
elements can be in flight at one time. 

37. In regard to claim 19, Yeager discloses the method of claim 16, further 
comprising the step of restoring said register allocated for said instruction of said thread 
of said multithreading microprocessor that have not yet committed to their previous 
state in said thread of said microprocessor by pointing said read pointer of said set of 
pointers to said physical register pointer allocated to said physical register location 
corresponding to said instruction being flushed by said microprocessor. Column 16, 
lines 24-42 show that in case of an exception the mappings of register allocation must 
be restored and this is done by aborting or flushing subsequent instructions (which have 
not yet committed) and adjusting the read pointer. 

38. In regard to claim 20, Yeager discloses the method of claim 17, further 
comprising the step of restoring said register allocated for said instruction of said 
second thread of said multithreading microprocessor that have not yet committed to 
their previous state in said second thread of said multithreading microprocessor by 
pointing said read pointer of said second set of pointers to said physical register pointer 
allocated to said physical register location corresponding to said instruction being 
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flushed by said multithreading microprocessor. Column 16, lines 24-42 show that in 
case of an exception the mappings of register allocation must be restored and this is 
done by aborting or flushing subsequent instructions (which have not yet committed) 
and adjusting the read pointer. As shown above and throughout the disclosure, the 
renaming techniques are similar for both threads. 

39. In regard to claim 21 , Yeager discloses in a multithreading microprocessor 
performing speculative instruction execution, a method comprising the steps of: 

a. providing a structure (figure 1, elements 204, 206, 208, and 210) to track 
register allocation for a first thread and a second thread of said multithreading 
microprocessor; Column 8, lines 27-33 show that a register mapping table maps 
or allocates physical registers to logical registers for integer instructions. 

b. tracking a first set of pointers in said structure assigned to manage said 
register allocation for an instruction of said first thread of said multithreading 
processor to prevent said register allocated as a destination operand for said 
instruction of said first thread from being overwritten before said instruction of 
said first thread retires; Column 12, lines 52-56 show that a free list tracks 
available integer registers that are unused or free and may be assigned for an 
instruction destination. Column 13, lines 1-14 show a set of pointers (write 
pointer, read pointer, and graduation mask). Column 8 lines 1-17 show that a 
physical register is prevented from being overwritten since it written to only once 
before the value is sent back to a logical register and the physical register is free 
again. Column 14, lines 32-34 show that the physical registers are put back in 
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the free list (and marked as free) when an instruction graduates or retires. Thus 
the physical register is not overwritten until the instruction retires, 
c. and tracking a second set of pointers in said structure assigned to manage 
said register allocation for an instruction of said second thread of said 
multithreading processor to prevent said register allocated as a destination 
operand for said instruction of said second thread from being overwritten before 
said instruction of said second thread retires, whereby said first set of pointers 
and said second set of pointers track independently of each other. The sections 
cited above also show that floating-point instructions have renamed registers and 
a separate free list (figure 1 , element 208) and mapping table (element 204) for 
the same purpose as integer instructions. Figure 1 shows that the mapping and 
list structures for each are in two separate flows of control and thus two separate 
threads. 

40. In regard to claim 22, Yeager discloses a semiconductor device (figure 1 , 
microprocessor) having a plurality of physical registers that are assigned as destination 
registers for instructions to be executed by a microprocessor performing out-of-order 
execution (column 1, lines 56-59), comprising: 

a. a first module (figure 1, elements 204, 206, 208, and 210) providing a 
structure for holding information identifying available physical registers for said 
microprocessor; Column 8, lines 27-33 show that a register mapping table maps 
or allocates physical registers to logical registers for integer instructions. 
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b. a first set of register pointers assigned to a of said structure to track said 
physical registers assigned as said destination registers for a thread of said 
microprocessor and when said microprocessor issues a flush request for an 
instruction in said thread, moving a read pointer of said set of register pointers to 
said physical register assigned as said destination register for said instruction 
being flushed in said thread to restore said physical register to a previous state. 
Column 12, lines 52-56 show that a free list tracks available integer registers that 
are unused or free and may be assigned for an instruction destination. Column 
13, lines 1-14 show a set of pointers (write pointer, read pointer, and graduation 
mask). Column 8 lines 1-17 show that a physical register is prevented from 
being overwritten since it written to only once before the value is sent back to a 
logical register and the physical register is free again. Column 14, lines 32-34 
show that the physical registers are put back in the free list (and marked as free) 
when an instruction graduates or retires. Thus the physical register is not 
overwritten until the instruction retires. Column 16, lines 24-42 show that in case 
of an exception the mappings of register allocation must be restored and this is 
done by aborting or flushing subsequent instructions (which have not yet 
committed) and adjusting the read pointer. 
41 . In regard to claim 23, Yeager discloses the semiconductor device of claim 22, 
further comprising a second set of register pointers assigned to a second portion of said 
structure to track said physical registers assigned as said destination registers for a 
second thread of said microprocessor and when said microprocessor issues a flush 
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request for an instruction in said second thread, moving a read pointer of said second 
set of register pointers to said physical register assigned as said destination register for 
said instruction being flushed in said second thread to restore said physical register to a 
previous state. The sections cited above also show that floating-point instructions have 
renamed registers and a separate free list (figure 1, element 208) and mapping table 
(element 204) for the same purpose as integer instructions. Figure 1 shows that the 
mapping and list structures for each are in two separate flows of control and thus two 
separate threads. 

42. In regard to claim 24, Yeager discloses the semiconductor device of claim 22, 
wherein said structure comprises a free physical register list for said identification of 
said available physical requests for said microprocessor as shown above. 

43. In regard to claim 25, Yeager discloses the semiconductor device of claim 22, 
wherein said first set of register pointers move independently of said second set of 
register pointers, wherein said first set of register pointers identify said physical registers 
assigned to instructions is said thread of said microprocessor that have not been 
committed and said second set of register pointers identify said physical registers 
assigned to instructions in said second thread of said microprocessor that have not 
been committed. As shown above the two threads are independent since they have two 
flows of control. The set of pointers for each thread comprise a read pointer (column 
13, lines 1-6. This pointer identifies registers of instructions for allocation (column 14, 
lines 56-59) that have not yet been committed, since the committing does not occur until 
the write pointer identifies a register for writing. 
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44. In regard to claim 26, Yeager discloses the semiconductor device of claim 22, 
wherein said first set of register pointers further comprises, a write row pointer and a 
retire row pointer, wherein said write row pointer identifies where a pointer pointing to 
said physical register of an instruction in said first thread should be written when said 
instruction commits and said retire row pointer identifies where a pointer pointing to said 
physical register of an instruction in said first thread that is next to be retired. Column 
13, lines 14-16 show that a write row pointer is used. Column 14, lines 20-24 show that 
this is the place to next write, which happens on a commit when the result is ready. 
Column 13, lines 12-14 and column 14, lines 39-43 show that a graduation mask or 
retire pointer indicate the next graduating or retiring instruction from a group, where the 
one selected can be viewed as of a certain row and thus a row pointer is used. 

45. In regard to claim 27, Yeager discloses the semiconductor device of claim 27, 
wherein said second set of register pointers further comprises, a write row pointer and a 
retire row pointer, wherein said write now pointer identifies where a pointer pointing to 
said physical register of an instruction in said second thread that is committed should be 
written, and said retire now pointer identifies where a pointer pointing to said physical 
register of an instruction in said second thread that is next to be retired. Column 13, 
lines 14-16 show that a write row pointer is used. Column 14, lines 20-24 show that this 
is the place to next write, which happens on a commit when the result is ready. Column 
13, lines 12-14 and column 14, lines 39-43 show that a graduation mask or retire pointer 
indicate the next graduating or retiring instruction from a group, where the one selected 
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can be viewed as of a certain row and thus a row pointer is used. As shown above the 
renaming works similar for both threads. 

46. In regard to claim 28, Yeager discloses a semiconductor device having a plurality 
of physical registers that are assigned as destination registers for instructions to be 
executed by a microprocessor performing out-of-order execution, comprising: 

a. a first module (figure 1 , elements 204, 206, 208, and 21 0) providing a 
structure for holding information identifying available physical registers for said 
microprocessor; Column 8, lines 27-33 show that a register mapping table maps 
or allocates physical registers to logical registers for integer instructions. 

b. a first set of register pointers assigned to a first portion of said structure to 
track said physical registers assigned as said destination registers for a first 
thread of said microprocessor and when said microprocessor issues a flush 
request for an instruction in said first thread, moving a read pointer of said first 
set of register pointers to said physical register assigned as said destination 
register for said instruction being flushed in said first thread to restore said 
physical register to a previous state; Column 12, lines 52-56 show that a free list 
tracks available integer registers that are unused or free and may be assigned for 
an instruction destination. Column 13, lines 1-14 show a set of pointers (write 
pointer, read pointer, and graduation mask). Column 8 lines 1-17 show that a 
physical register is prevented from being overwritten since it written to only once 
before the value is sent back to a logical register and the physical register is free 
again. Column 14, lines 32-34 show that the physical registers are put back in 
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the free list (and marked as free) when an instruction graduates or retires. Thus 
the physical register is not overwritten until the instruction retires. Column 16, 
lines 24-42 show that in case of an exception the mappings of register allocation 
must be restored and this is done by aborting or flushing subsequent instructions 
(which have not yet committed) and adjusting the read pointer, 
d. and a second set of register pointers assigned to a second portion of said 
structure to track said physical registers assigned as said destination registers for 
a second thread of said microprocessor and when said microprocessor issues a 
flush request for an instruction in said second thread, moving a read pointer of 
said second set of register pointers to said physical register assigned as said 
destination register for said instruction being flushed in said second thread to 
restore said physical register to a previous state. The sections cited above also 
show that floating-point instructions have renamed registers and a separate free 
list (figure 1 , element 208) and mapping table (element 204) for the same 
purpose as integer instructions. Figure 1 shows that the mapping and list 
structures for each are in two separate flows of control and thus two separate 
threads. 

47. In regard to claim 29, Yeager discloses a computer readable medium (figure 1 , 
element 102) holding computer executable instructions for performing a method in a 
microprocessor performing speculative instruction execution (figure 1 and column 2, 
lines 40-42), said method comprising the steps of: 



Application/Control Number: 09/881 ,071 Page 22 

Art Unit: 2183 

a. providing a structure (figure 1 , elements 204, 206, 208, and 21 0) to track 
register allocation for a first thread of said microprocessor; Column 8, lines 27-33 
show that a register mapping table maps or allocates physical registers to logical 
registers for integer instructions. 

b. and tracking a first set of pointers in said structure assigned to manage 
said register allocation for an instruction of said first thread of said processor to 
prevent said register allocated as a destination operand for said instruction of 
said first thread from being overwritten before said instruction of said first thread 
retires. Column 12, lines 52-56 show that a free list tracks available integer 
registers that are unused or free and may be assigned for an instruction 
destination. Column 13, lines 1-14 show a set of pointers (write pointer, read 
pointer, and graduation mask). Column 8 lines 1-17 show that a physical register 
is prevented from being overwritten since it written to only once before the value 
is sent back to a logical register and the physical register is free again. Column 
14, lines 32-34 show that the physical registers are put back in the free list (and 
marked as free) when an instruction graduates or retires. Thus the physical 
register is not overwritten until the instruction retires. 

48. In regard to claim 30, Yeager discloses the computer readable medium of claim 
29 further comprising the step of tracking a second set of pointers in said structure 
assigned to manage said register allocation for an instruction of said second thread of 
said processor to prevent said register allocated as a destination operand for said 
instruction of said second thread from being overwritten before said instruction of said 
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second thread retires, whereby said first set of pointers and said second set of pointers 
track independently of each other. The sections cited above also show that floating- 
point instructions have renamed registers and a separate free list (figure 1, element 
208) and mapping table (element 204) for the same purpose as integer instructions. 
Figure 1 shows that the mapping and list structures for each are in two separate flows of 
control and thus two separate threads. 

49. In regard to claim 31 , Yeager discloses the computer readable medium of claim 
29, wherein said structure comprises pointers to said registers allocated and pointers to 
registers deallocated, where said registers allocated and said registers deallocated are 
physical registers that operate as a destination operands for said instruction executing 
on said microprocessor where said destination operands identifies where data resulting 
from logical operations are to be written. Column 12, lines 24-56 show that the registers 
are pointed to in either a free list, which tracks deallocated registers or registers that are 
unused and may be assigned, or a mapping table, which points to allocated registers as 
described above. As shown above the registers pointed to are physical destination 
registers. Figure 1 shows that there are multiple threads with a flow of control for 
integer instructions and a flow of control for floating point instructions. 

50. In regard to claim 32, Yeager discloses the computer readable medium of claim 
29, wherein said first set of pointers comprises a read pointer, a write pointer, and a 
retire pointer wherein said read pointer and said write pointer are set apart by a fixed 
distance and move in unison up and down said structure. Column 13, lines 1-14 show a 
set of pointers (write pointer, read pointer, and graduation mask or retire pointer). 
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Column 14, lines 54-55 show that the write pointer is incremented by the number of 
instructions that graduate (retire) each cycle. Column 15, lines 1-2 show that the read 
pointer is incremented by the number of free registers assigned each cycle. In the case 
of a cycle where the same number of instructions retire as the number of free registers 
that are assigned, the read and write pointers move in unison up and down said 
structure (up and down depending on the structure's organization). At any given point 
there is a fixed distance between the read and write pointers. Column 14, lines 39-43 
and column 13, lines 12-14 show that the graduation mask indicates or points to the 
graduating (retiring) instruction that is releasing a register and is thus suitably called a 
retire pointer. 

51 . In regard to claim 33, Yeager discloses the computer readable medium of claim 
29, wherein said second set of pointers comprises a read pointer, a write pointer, and a 
retire pointer wherein said read pointer and said write pointer are set apart by a fixed 
distance and move in unison up and down said structure. Column 13, lines 1-14 show a 
set of pointers (write pointer, read pointer, and graduation mask or retire pointer). 
Column 14, lines 20-24 show that the write pointer gives the next entry to be written, or 
to be written now and is then a write now pointer. Column 14, lines 54-55 show that the 
write pointer is incremented by the number of instructions that graduate (retire) each 
cycle. Column 15, lines 1-2 show that the read pointer is incremented by the number of 
free registers assigned each cycle. In the case of a cycle where the same number of 
instructions retire as the number of free registers that are assigned, the read and write 
pointers move in unison up and down said structure (up and down depending on the 
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structure's organization). At any given point there is a fixed distance between the read 
and write pointers. Column 14, lines 39-43 and column 13, lines 12-14 show that the 
graduation mask indicates or points to the graduating (retiring) instruction that is 
releasing a register and is thus suitably called a retire pointer. As shown above, the 
integer and floating-point threads are both renamed in a similar manner and thus the 
above sections are pertinent to both threads. 

52. In regard to claim 34, Yeager discloses the computer readable medium of claim 
32, wherein said read pointer indicates said physical register location awaiting said 
register allocation as a said destination operand to identify where data should be written 
when said instruction of said first thread is executed by said multithreading 
microprocessor. Column 14, lines 56-59 show that the read pointer indicates a 
destination register (shown above to be physical) for allocation. This destination 
register is then written to on execution of the instruction in the thread since it is the 
instruction result destination. 

53. In regard to claim 35, Yeager discloses the computer readable medium of claim 
32, wherein said write pointer indicates said physical register location of said register 
allocated as a said destination operand to identify where data should be written for said 
instruction of said first thread that committed. As shown above, the write pointer points 
to an entry to next write to. Since the result of an instruction is ready at the commit 
stage of a superscalar processor, this is when the destination is pointed to for writing. 

54. In regard to claim 36, Yeager discloses the computer readable medium of claim 
32, wherein said retire pointer indicates said physical register location of said register 
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allocated as a said destination operand for said instruction of said first thread that is 
next to be retired. As shown above, the retire pointer (graduation mask) identifies the 
instruction that is releasing a physical destination register (and thus indicates the 
physical register) since the retiring instruction is writing the data of that physical register 
into the appropriate logical register. 

55. In regard to claim 37, Yeager discloses the computer readable medium of claim 
32, wherein said read pointer indicates said physical register location awaiting said 
register allocation as a said destination operand to identify where data should be written 
when said instruction of said second thread is executed by said microprocessor. 
Column 14, lines 56-59 show that the read pointer indicates a destination register 
(shown above to be physical) for allocation. This destination register is then written to 
on execution of the instruction in the thread since it is the instruction result destination. 
As shown above, the integer and floating-point threads are both renamed in a similar 
manner and thus the above sections are pertinent to both threads. 

56. In regard to claim 38, Yeager discloses the computer readable medium of claim 
32, wherein said write pointer indicates said physical register location of said register 
allocated as a said destination operand to identify where data should be written for said 
instruction of said second thread that committed. As shown above, the write pointer 
points to an entry to next write to. Since the result of an instruction is ready at the 
commit stage of a superscalar processor, this is when the destination is pointed to for 
writing. 
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57. In regard to claim 39, Yeager discloses the computer readable medium of claim 
32, wherein said retire pointer indicates said physical register location of said register 
allocated as a said destination operand for said instruction of said second thread that is 
next to be retired. As shown above, the retire pointer (graduation mask) identifies the 
instruction that is releasing a physical destination register (and thus indicates the 
physical register) since the retiring instruction is writing the data of that physical register 
into the appropriate logical register. As shown above, the integer and floating-point 
threads are both renamed in a similar manner and thus the above sections are pertinent 
to both threads. 

58. In regard to claim 40, Yeager discloses the computer readable medium of claim 
32, wherein the number of physical register pointers between said read pointer and said 
retire pointer of said first set of pointers indicates said physical registers available for 
said register allocation for said first thread of said microprocessor. Column 12, lines 57- 
60 show that the free list is incorporated as a circular buffer. As shown previously, the 
read pointer points to the next register to be allocated a physical register, the write 
pointer points to the register to write to after a commit, and the retire pointer points to an 
instruction to next retire and thus indirectly points to a physical register to free. This 
means that the circular buffer is configured where the read pointer is ahead of the write 
pointer, which is ahead of the retire pointer. Since the buffer is circular, the entries of 
the buffer ahead of the read pointer all the way up and wrapped around to the retire 
pointer, are available and not allocated. 
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59. In regard to claim 41 , Yeager discloses the computer readable medium of claim 
32, wherein the number of physical register pointers between said read pointer and said 
retire pointer of said second set of pointers indicates said physical registers available for 
said register allocation for said second thread of said microprocessor. Column 12, lines 
57-60 show that the free list is incorporated as a circular buffer. As shown previously, 
the read pointer points to the next register to be allocated a physical register, the write 
pointer points to the register to write to after a commit, and the retire pointer points to an 
instruction to next retire and thus indirectly points to a physical register to free. This 
means that the circular buffer is configured where the read pointer is ahead of the write 
pointer, which is ahead of the retire pointer. Since the buffer is circular, the entries of 
the buffer ahead of the read pointer all the way up and wrapped around to the retire 
pointer, are available and not allocated. 

60. In regard to claim 42, Yeager discloses the computer readable medium of claim 
32, wherein the number of physical register pointers between said retire pointer and 
said write pointer of said first set of pointers indicates said registers allocated to said 
destination operand for a plurality of instructions of said first thread that are to become 
available for reallocation upon retirement of said plurality of instructions. Since as 
shown above, the retirement pointer points to instructions with physical registers that 
are next to be freed or available for allocation. Since the write pointer points to 
destinations to be written before retirement, the number of pointers between these write 
and retire pointers are inherently indications of registers allocated to destination 
operands that will become available upon retirement. 
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61 . In regard to claim 43, Yeager discloses the computer readable medium of claim 
32, wherein the number of physical register pointers between said retire pointer and 
said write pointer of said second set of pointers indicates said physical registers 
allocated to said destination operand for a plurality of instructions of said second thread 
that are to become available for reallocation upon retirement of said plurality of 
instructions. Since as shown above, the retirement pointer points to instructions with 
physical registers that are next to be freed or available for allocation. Since the write 
pointer points to destinations to be written before retirement, the number of pointers 
between these write and retire pointers are inherently indications of registers allocated 
to destination operands that will become available upon retirement. 

62. In regard to claim 44, Yeager discloses the computer readable medium of claim 
32, wherein said register allocated for said plurality of instructions of said first thread of 
said microprocessor that have not yet committed is defined by the number of physical 
register pointers bounded by said read pointer and said retire pointer minus said fixed 
distance between said read pointer and said write pointer of said first set of pointers. 
Since the read pointer leads the write pointer, which leads the retire pointer, as shown 
above, the pointers between the read and retire pointers minus the pointers between 
the read and write pointers (which is a fixed distance at any one time) inherently leaves 
the pointers between the write and retire pointers which have been shown to be the 
registers allocated and not yet committed above. 

63. In regard to claim 45, Yeager discloses the computer readable medium of claim 
32, wherein said register allocated for said plurality of instructions said second thread of 
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said microprocessor that have not yet committed is defined by the number of physical 
register pointers bounded by said read pointer and said retire pointer minus said fixed 
distance between said read pointer and said write pointer of said second set of pointers. 
Since the read pointer leads the write pointer, which leads the retire pointer, as shown 
above, the pointers between the read and retire pointers minus the pointers between 
the read and write pointers (which is a fixed distance at any one time) inherently leaves 
the pointers between the write and retire pointers which have been shown above to be 
the registers allocated and not yet committed. 

64. In regard to claim 46, Yeager discloses the computer readable medium of claim 
29, wherein said method of register allocation is performed in a modulo-8 memory 
array. Column 12, lines 57-61 show that the free list is embodied on an eight-entry 
circular buffer, which is the conventional definition in the art for a modulo-8 memory 
where a maximum of eight elements can be in flight at one time. 

65. In regard to claim 47, Yeager discloses the computer readable medium of claim 
45, further comprising the step of restoring said register allocated for said instruction of 
said first thread of said multithreading microprocessor that have not yet committed to 
their previous state in said first thread of said microprocessor by pointing said read 
pointer of said first set of pointers to said physical register pointer allocated to said 
physical register location corresponding to said instruction being flushed by said 
microprocessor. Column 16, lines 24-42 show that in case of an exception the 
mappings of register allocation must be restored and this is done by aborting or flushing 
subsequent instructions (which have not yet committed) and adjusting the read pointer. 
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66. In regard to claim 48, Yeager discloses the computer readable medium of claim 
47, further comprising the step of restoring said register allocated for said instruction of 
said second thread of said microprocessor that have not yet committed to their previous 
state in said second thread of said microprocessor by pointing said read pointer of said 
second set of pointers to said physical register pointer allocated to said physical register 
location corresponding to said instruction being flushed by said microprocessor. Column 
16, lines 24-42 show that in case of an exception the mappings of register allocation 
must be restored and this is done by aborting or flushing subsequent instructions (which 
have not yet committed) and adjusting the read pointer. As shown above and 
throughout the disclosure, the renaming techniques are similar for both threads. 

67. In regard to claim 49, Yeager discloses a computer readable medium (figure 1 , 
element 102) holding computer executable instructions for performing a method in a 
multithreading microprocessor performing speculative instruction execution (figure 1 
and column 2, lines 40-42), said method comprising the steps of: 

a. providing a structure (figure 1, elements 204, 206, 208, and 210) to track 
register allocation for a first thread and a second thread of said multithreading 
microprocessor; Column 8, lines 27-33 show that a register mapping table maps 
or allocates physical registers to logical registers for integer instructions. 

b. tracking a first set of pointers in said structure assigned to manage said 
register allocation for an instruction of said first thread of said multithreading 
processor to prevent said register allocated as a destination operand for said 
instruction of said first thread from being overwritten before said instruction of 
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said first thread retires; Column 12, lines 52-56 show that a free list tracks 
available integer registers that are unused or free and may be assigned for an 
instruction destination. Column 13, lines 1-14 show a set of pointers (write 
pointer, read pointer, and graduation mask). Column 8 lines 1-17 show that a 
physical register is prevented from being overwritten since it written to only once 
before the value is sent back to a logical register and the physical register is free 
again. Column 14, lines 32-34 show that the physical registers are put back in 
the free list (and marked as free) when an instruction graduates or retires. Thus 
the physical register is not overwritten until the instruction retires, 
c. and tracking a second set of pointers in said structure assigned to manage 
said register allocation for an instruction of said second thread of said 
multithreading processor to prevent said register allocated as a destination 
operand for said instruction of said second thread from being overwritten before 
said instruction of said second thread retires, whereby said first set of pointers 
and said second set of pointers track independently of each other. The sections 
cited above also show that floating-point instructions have renamed registers and 
a separate free list (figure 1, element 208) and mapping table (element 204) for 
the same purpose as integer instructions. Figure 1 shows that the mapping and 
list structures for each are in two separate flows of control and thus two separate 
threads. 
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68. The following is text cited from 37 CFR 1 .1 1 1(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

69. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following references have been cited to further show the art 
with respect to register renaming in general. 

US Pat No 5,546,554 to Yung teaches a superscalar processor with a renaming 
apparatus and method that disallows for physical registers to be overwritten before 
older instructions are resolved. On an exception, younger instructions are flushed and 
state is restored by unwinding the mapping. 

International PCT No.: WO 96/12228 is similar in most regards to the Yeager 
reference and is pertinent for all the reasons above. 

US Pat No 5,109,495 to Fite discloses a renaming method and apparatus, as 
above in Yung, where instructions are flushed and a pointer register is reset. 

US Pat No 6,108,771 to Gaertner shows a scheme for register renaming as, 
above in Yung, in an out-of-order speculative processor that includes various pointers 
including a retire pointer. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shane F Gerstl whose telephone number is (703)305- 
7305. The examiner can normally be reached on M-F 6:45-4:15 (First Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703)305-9712. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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